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Abstract. Let F be a number field with ring of integers Op and T> a division 
F-algcbra with a maximal cyclic subfield K. We study rings occurring as 
quotients of a natural Oi?-order A in "D by two-sided ideals. We reduce the 
problem to studying the ideal structure of A/q s A, where q is a prime ideal in 
Of, s > f. We study the case where q remains unramified in K, both when 
s = 1 and s > 1. This work is motivated by its applications to space-time 
coded modulation. 



1. Introduction 

Space-time coding is a wireless coding technique to ensure reliability when mul- 
tiple antennas are in use, both at the transmitter and receiver ends of a communi- 
cation channel. A space-time code typically consists of a family C of n x n complex 
matrices, where n is the number of transmit antennas. The two main design criteria 
are the rank criterion, asking that 

det(X -X')^0, X ^ X' e C, 

and the minimum determinant criterion, which further requires to maximize 

min \det(X - X')\ 2 . 

X^X'&C 

Cyclic division algebras are by now a well known tool to design space-time codes 
[Ml [13] . A cyclic algebra is embedded into a ring ofnxn matrices by right 
multiplication, and the resulting codebook C has the property that X — X' € C, 
which simplifies the rank criterion to 

(1) dct(X) ^ 0, ^ X e C, 
and the minimum determinant criterion to maximizing 

(2) min Idctmi 2 . 

Furthermore, a cyclic algebra which is division satisfies the property that any 
nonzero element is invertible, which immediately fulfills the rank criterion (TTJ). 

A variation of this problem is that of space-time coded modulation for slow 
multiple antenna fading channels, where we assume that the channel is constant 
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over nL channels uses, namely, the code C now contains n x nL codewords of 
the form X = (Xi, . . . ,Xl), where every Xi is an n x n complex matrix. The 
rank criterion then requires det(XX*) — det(XiX^ + . . . + X L X* L ) ^ when 
1^0, which can be achieved by using L nxn independent space-time block codes 
satisfying (JTJ) . However, a better performance regarding the second criterion, that 
is maximizing 

(3) A mm = min |det(XX*)| 

can be obtained using coset coding [SJ H] . 

Coset codes are constructed using the following procedure: One starts with a 
standard space-time code, which is an order A inside a cyclic division algebra over a 
number field. This is known as the inner code. One takes the quotient of this order 
by a two-sided ideal J and obtains a finite ring A/J", over which one constructs a 
code C of length L. This code is referred to as the outer code, and it is an additive 
subgroup of ®i =1 A/J~. Writing n for the induced map ®f =1 A — ► (Bf =1 A/J, one 
then chooses as the final code C an additive subgroup of ®f =1 A such that n(C) = C. 
This is hence of length L, and every of the L coefficients is contained in the inner 
code. The challenge in this procedure is to design C so as to maximize A min . 

Previous works [5] focus on coset codes obtained by choosing an order cor- 
responding to one of the perfect codes [5] of size 2, 3, or 4, and selecting specific 
two-sided ideals that yield as quotients the matrix rings M. m (S), where m is re- 
spectively 2, 3 or 4, and S is either a finite field or a finite extension ring of a finite 
field. 

1.1. Contribution and Organization. Our goal is to study coset coding in cyclic 
division algebras in greater generality than considered previously. We will focus 
in this paper on describing various families of rings that can occur as quotients of 
orders in division algebras over number fields. We present some new coset encoding 
schemes suitable for space-time coded modulation. The known results of [51 [H] are 
particular cases of our results. 

We start in Section [2] by recalling how space-time codes are obtained from a 
division algebra T> with center a number field F and with a given maximal cyclic 
subfield K. In this same section we introduce the natural order A of V that will 
be the focus of this paper, and we describe the problem of designing coset codes 
using A. We establish a key inequality concerning the determinant of a sum of 
positive-definite matrices that will be needed for coding gain estimates. In Section 
[3] we prove an easy but fundamental lemma that describes the quotients of A by a 
two-sided ideal as direct sums of (generalized) cyclic algebras over finite rings. This 
lemma shows that it is enough to study the case where this two-sided ideal is of 
the form q s A where q is a prime ideal of the ring of integers Of of F, s > 1. In the 
remaining sections, we study the various cases where q remains unramified in K. 
We show that in several of these cases, these generalized cyclic algebras over finite 
rings can alternatively be described in terms of better known rings, and we describe 
the ideals of these algebras in such cases. We give examples of codes to illustrate 
the different quotient rings we obtain. Finally, in Section [5] we summarize the 
implications of our results for space-time coded modulation, and describe another 
potential application to wire-tap coding. 

The results of this paper identify a large class of rings as possible quotient rings 
of A, and thus provide a framework for coset coding in division algebras. 
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2. Coset Coding and Cyclic Algebras 

Let K/F be a cyclic number field extension of degree n, with cyclic Galois group 
G = (a). Having coding applications in mind, we will typically be interested in 
having F = Q(i), v 2 = -1, F = Q(u> 3 ), w| + u> 3 + 1 = 0, or F = Q, although we 
will not make any such restrictions in our results. 

Definition 1. A cyclic algebra A = (K/F,a,u) is a vector space 

K®Kz®---@Kz n - 1 

with multiplication defined by zk = a(k)z for all k £ K , and z" = u £ F , u =/= 0. 

A cyclic algebra is said to be a cyclic division algebra if every nonzero element 
is invertible, in which case we will use the notation T> = (K/F, a, u). 

A space-time codebook is obtained via the standard F-embedding of T> into 
M n (K) arising from representing the action of T> by right multiplication on T> 
viewed as a left AT-space, in the basis {1, z, . . . , z" -1 }. For Xi = a^o + Xi,\Z + . . . + 
Xi^ n -\z n ~ 1 £ T>, write M(xi) for its image: 

x lfi ua{x^ n -\) ua 2 (xi^ n - 2 ) ■■■ ua n ~ 1 (x l ^i) 

cr(xifi) ua 2 (xi, n -i) ... ua n ~ 1 (x^ 2 ) 

(4) M( Xi ) 

: uo- n ~ 1 (x l . n - 1 ) 
_X l , n -i a(x l ^- 2 ) cr 2 (x i; „_ 3 ) cr" _1 (x ii0 ) 

Let Of and Ok be the ring of integers of F, respectively K. The following will be 
fundamental to us: 

We will assume throughout the paper that u £ Of (instead of merely taking u to 
be in F). 

Recall (see, e.g., [101 Chap. 2, §8]) that for R a Noetherian integral domain 
with quotient field F, and A a finite dimensional F-algebra, we have the following 
definition. 

Definition 2. An R -order in the F -algebra A is a subring A of A, having the same 
identity element as A, and such that A is a finitely generated module over R and 
generates A as a linear space over F. An order A is called maximal if it is not 
properly contained in any other R-order. 

We consider the subring A = (Ok /Op, o~,u) of the cyclic division F-algebra 
V = (K/F,a,u): 

A = Ok © O k z 8 . . . © K z n - Y 
(recall the assumption that u £ Of). This is an O^-order in T>, and we will refer to 
this order in the paper as the natural order. (Of course, choosing a different cyclic 
maximal subfield K' will yield a different representation of V as (K' /F, cr, u'), and 
will lead to a different order. Thus, we assume at the outset that the represen- 
tation T> — (K/F, a, u) is fixed and define the natural order with respect to this 
representation.) We note that A is in general not a maximal order, but this will 
not concern us in the paper. 

Let J be a two-sided ideal of A. As described in SectionQ] coset coding consists 
of designing a code C over the quotient ring K/ J . The space-time codebook C is 
then obtained as a lift of C. In order to perform coset coding, we therefore first 
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need to determine the structure of A/ J when A = (B^qOkz 1 and J' is a two-sided 
ideal of A. 

The code design criterion for C is not obvious. The code C must be designed 
so that A m i n is maximized for C. We first establish a critical inequality that we 
will need in ([5]) below. This inequality is proved in [6j Lemma 1] for the special 
case of 2 x 2 matrices coming from the Golden Code, but as we see below, it holds 
more generally for /c-tuples of n x n positive-definite matrices. It is presumably 
well-known, but we provide a proof for convenience. Note that any positive definite 
(necessarily Hermitian) matrix can be written as XX* for some invertible matrix 
X , not necessarily unique, and note that the sum of two positive definite matrices 
as well as the inverse of a positive definite matrix are also positive definite. 

Lemma 1. Let Y\, . . . , Yk be n x n positive definite matrices, and write Y\ +■ — h 
Yk as SS* for a suitable invertible matrix S. If each Yi equals SiS* for suitable 
invertible matrices Si, then \ det(S)\ > Y2%=i I det(S , ,)| . In particular, if X\, 
Xk are nx n invertible matrices with complex entries, then \ det(Y] _ 1 XjX*) | > 

(E!Uldetpr,)| 

Proof. By induction, it is sufficient to prove this in the case k = 2. Write Y 
for Yi + Y 2 . Since |det(S')| 2 = det(F), and similarly for |det(Sj)|, we need to 
show that (det(F)) 1 /2 > (det(Yi)) 1 / 2 + (det(F 2 )) 1 / 2 . Writing the left side as 
(det(Yi)) 1 ' 2 (det(I n +Y^ Y2)) 1 ' 2 , where /„ is the identity nxn matrix, it is sufficient 
to show that (det(J„ + Yf 1 F 2 )) 1/2 > 1 + (det(Y 1 - 1 F 2 )) 1/2 - Write C for Y^Y 2 . By 
[2l Theorem 7.6.3], C is diagonalizable and has all positive eigenvalues (since Y% has 
all positive eigenvalues). Therefore, there exists some invertible matrix P such that 
C = PDP^ 1 , where D is diagonal, with positive entries li, . . . , l n . Then (det(/„ + 
C)) 1 / 2 = (det(P(/ n + D) P- 1 )) 1 / 2 = (det(J n + D)Y' 2 = ^{l + h) ■ ■ ■ (1 + l n ). We 
thus need to show that \f (1 + ■ ■ ■ (1 + l n ) > 1 + Vh ■ ■ ■ In, or what is the same 
thing, (1 + li) ■ ■ ■ (1 + l n ) > (l + s/h ■ ■ ■ l n ) 2 ■ The left side contains as summands 
1, (h ■ ■ ■ In), h, (fa ■ ■ ■ In), and (for n > 3) other positive quantities. The right side 
equals 1 + (li ■ ■ ■ l n ) + 2\Jl\ ■ ■ ■ l n . By the arithmetic-geometric mean inequality, 
h + (fa ■ ■ ■ l n ) > Ivh ■ ■ - In, which proves the inequality. 

The last statement follows by taking Yi = XiX* , Si = JQ, and noting that the Yi 
are positive definite as the Xi arc invertible (see [3l Theorem 7.1.6] for instance). □ 

(We thank Chi-Kwong Li for pointing out that this inequality can also be derived 
from Minkowski's inequality, [3] Theorem 7.8.8]. Indeed our proof above is similar 
to the proof of Minkowski's inequality.) 

Recalling from (j3)) the definition of A m i n , we observe that 

A mm = o min c |dct(XX*)| 

= min \det(X 1 X? + ...X L X?)\ 

(5) > o mm c (X>et(^ 

where the last inequality comes from Lemma [T] above. Note that this lower bound 
also proves that chosing X\, . . . , Xl independently will make sure that det(XX*) ^ 
0, as claimed in the introduction. Now in this paper Xi = M(xi), where M(xi) 
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is defined in (j4]). Denote by Xi the image of x% in A/J, and by x the codeword 
(xx, . . . , xl) € C. If x 7^ (so some Xi ^ 0, i.e., some Xi ^ then the number of 
nonzero components of x is at least the Hamming distance cIh{C) of C, and 

A min > d ff (C) 2 min | det(X i )| 2 . 

Now if a; = 0, then every xi is either a non-zero element of J or 0, and 

A min > min |det(Ai)| 2 . 

Thus 

(6) A mm > min ( d ff (C) 2 min | dct(A 4 )| 2 , min | dct(X l )| 2 

To further analyze this last expression, we need to understand A/J well. We will 
prove a structure theorem for h.jj below and analyze the structure in greater 
details in different cases. Particular emphasis will be given in the examples to 
quotient rings of characteristic 2, more suitable for coding applications. 

3. Quotients of The Natural Order: General Structure 

We prove in this section an elementary but fundamental lemma that describes 
the quotients of A = <3)™=qOkz 1 in terms of generalized cyclic algebras over finite 
rings. 

We start with some preliminary results on ideals of A. 
Lemma 2. The elements of A are integral over Op- 
Proof. We consider the image M(l) of i e A by the standard ^-embedding of 
D into AA n (K), as described in (j4]). Then M(l) satisfies its own characteristic 
polynomial by Cayley-Hamilton Theorem, and since this is a polynomial over F 
and the embedding is an F-embedding, I also satisfies this polynomial. But the 
entries of M(l) are all in Ok (note that u G Of Q Ok)- It follows that the 
characteristic polynomial (which is monic) has its coefficients in Of- Thus, I is 
integral over Of- Q 

Our next result, whose proof is easy, enables us to study ideals of A (and hence 
quotients of A) in terms of ideals of Of ■ 

Lemma 3. Let J be a nonzero (two-sided) ideal of A. Then J 0\ Of 0. 

Proof. Pick j e J, j 7^ 0. Then j is integral over Of by Lemma [21 so j* + 
ft-if^ 1 + • • • + fij + ,/o = for some fi <G Of- We may assume /o ^ since 
A is a domain, namely, if /o,. . . , fi—\ = but fi ^ 0, then we could factorize 

j* + ft-if^ 1 H h fif = i*C7*~* + ft-ij t ~ i ~ 1 + \-fi) and since A has no zero 

divisors, this would give a new polynomial for j with nonzero constant term. Then 
fo = -(j 1 + ft-if- 1 + ■■■ + fu) is in J n Of- □ 

This lemma gives us a strategy for identifying every nonzero two-sided ideal J 
of A (and hence for identifying the quotient ring A/J) by focusing first on nonzero 
ideals of the nicer ring Of- The lemma shows that for every two-sided ideal J of 
A, the intersection I = JflOf is a nonzero ideal of Of- On the other hand, if T 
is any nonzero ideal of Of, it lies in the center of A, and generates the two-sided 
ideal I A of A given by 

(7) XA = {il | i G X, I G A} = {i + hz + h i„_iz n_1 , i , • • • , i n -i G ZO K }- 
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The second description above shows that XA D Of = X. We thus have a surjective 
(i.e., onto) map $ from the set of nonzero ideals of A to the set of nonzero ideals 
of O f that takes the ideal J of A to $( J) = X = JD O f . Note that if $(J) = X, 
then J must contain the ideal I A generated by X. The map $ is not 1-1, since 
many ideals of A could intersect down to the same ideal of Of- However, the 
surjectivity of $ shows that if we vary X in Of and for each X if we consider all 
ideals J of A such that J C\Of = X, we would identify all ideals of A. But we 
could be even looser: for each X, we could consider all ideals J of A that merely 
contain X. These would of course include all ideals in but could contain 

more. The advantage of this approach is the following: Notice that J D I if and 
only if J 2 XA. Hence, we could appeal to standard homomorphism theorems for 
rings: there is a one-to-one correspondence between ideals of A that contain XA and 
ideals of the quotient A/XA, with an ideal J D XA of A corresponding to the ideal 
J /XA of A/XA. Therefore, to determine all ideals J of A (and hence to determine 
all quotient rings A/ J'), it is sufficient to determine the ideal structure of quotient 
rings of the special form A/XA, where I is a nonzero ideal of Of- 

Notice from the discussion above that Of /X injects into A/XA (since IAPiOf = 
X), and that 

(8) a/xa = ®^{o K /xo K y 

where z(k + XO K ) = (cr(fc) +XO K )z for all k e O k and z n = u + X. (Note that 
G = (a) acts trivially on X C Of, and hence, G has a natural action on Ok/XOk-) 
Using that Of is a Dedekind domain, X can be factored as q^ 1 • • • q|* , where 
the c\i are prime (and maximal) ideals of Of- Since the ideals q* ! are pairwise 
comaximal already as ideals of Of, the Chinese Remainder theorem allows us to 
write Of/X and Ok/XOk as ring direct sums: 

O f /X = F /qT ■■•qf = F /qT x ■■■ x F /f$ 

(9) Ok/XOk = Ox/qJ 1 ■■■ q? <O k = O k h{ x O K x---x O k ltfO K . 

In fact, since G acts trivially on each q^, we have an induced action of G on each 
Ok/^Ok, and the second isomorphism above is an isomorphism of G-modules. 

The following observation is elementary but key to understanding the possible 
quotients A/J. 

Lemma 4. With A and X as above, we have that 

A/XA = fti x ■■■xTZt 

where TZi is the ring @^Zq{Ok /qi i O K )z j is subject to z(k + q* 4 O k ) = (c(fc) + 
qi*0 K )z and z n =u + q s i i . 

Proof. Using the isomorphism (|9]), we may describe A/XA as the ring 

®?=o(h,i + q?0 K , ki, t + qVO K )z\ 

subject to the relations z{k\+q s ^OK, ■ ■ ■ , kt+ql'On) = (c(fci) + qi 1 0A', • • • , o-(k t ) + 
ql'OK)z, and z n = (u + q'J 1 , . . . , u + q^ 4 ). We map the typical summand (kj t \ + 
q^OK,---, k ht + qt t O K )z j to the element 

((%, ! + q~ K )z*. {k jlt + qTO K )z ] ) ■ 

It is easy to sec that this map is an injective ring homomorphism. For surjec- 
tivity, we note that the ring TZi x ■ ■ ■ x TL t is a sum of elements of the form 
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(0, . . . , 0, (ki + q^OK)z li , 0, . . . , 0) , and an element of this form is the image of 
(0,...,0,h + q s l 'O K ,0,...,0)z l \ □ 

Definition 3. Given an extension of commutative rings R C S , a finite cyclic 
group G = (a) of order n acting on S such that the action is trivial on R, and 
given an element u € R (not necessarily invertible, possibly even zero), we refer to 
the ring ffi"T Sz l subject to the relations zs = a(s)z for all s £ S , and z n = u, as 

a generalized cyclic algebra, and denote it (S/R,a,u), or ^—,a,u^j when needed. 

Note that R is naturally contained in the center of (S/R, a, u). (The center could 
be larger in general.) Thus, (S/R, a, u) is naturally an i?-algcbra. 

Note too that in our definition of generalized cyclic algebras above, we do not 
require that G acts faithfully on S. Thus, there may be a non-trivial subgroup of 
G that acts trivially on S. 

The rings IZi in the statement of Lemma 2] are generalized cyclic algebras of 

the form [ 7^ , cr, u + q s ) . Thus, A/X decomposes as the direct product 



V F /q s O F ' 

of generalized cyclic algebras (S/R,a,u), where the rings R C S involved are all 
finite rings. Under the isomorphism of the lemma, an ideal / of A/X (itself arising 
as J /I for some ideal J of A), will correspond to an ideal of the direct product 
72-1 x • ■ • x TZt- Now, it is elementary that every ideal of TZi x ■ • • x IZt is of the 
form 1% x 1% x ■ ■ • x It where each Ij is an ideal of TZj. As a result, to identify an 
ideal J of A that contains a fixed ideal X of O f (and thus to identify the quotient 
A/JT), we may just focus our attention on the case where X is a power of a single 
prime ideal, i.e., X = q s , where q is some prime ideal of Of, and 



^ f /qS ' a ' U + qS 



The ring [ — — - — — — ,a,u + q s ] is a finite ring, of cardinality u\Ok/(\ s Ok\- 
\ F /q s O F J 
In principle, therefore, the ideals of any one such ring should be easy to de- 
termine, by brute-force if necessary. In many cases, however, the cyclic algebra 

Ok /q Ok ^ a ^ u rcvca j s itself as isomorphic to one of a family of more fa- 

F /q s O F ) 
miliar rings, whose ideals are already known. We will explore such cases in the 
sections ahead. 

One phenomenon that qualitatively distinguishes one instance of a cyclic algebra 

of the form ( — ^, ct, u + q s ) from another is how the prime ideal q extends 
\0 F /q s O F J 

to K. Recall that since K/F is a Galois extension of degree n, we have that 

n = efg, where g counts the number of primes in the factorization of qOx, e is the 

ramification index, and / the inertial degree. We will focus in this paper on the 

unramified situation, i.e., where e = 1. 

Remark 1. We wish to point out that the generalized cyclic algebra (S/R,a,u) 
can also be described as a quotient of a skew-polynomial ring with coefficients in S. 
Recall that given a ring S with a group G = (a) acting on it, the skew polynomial 
ring S^er] is the set of all polynomials s + s i x + ■ ■ • + s t x* (si G S, t > 0), 
with multiplication twisted by the relation xs — a(x)s for all s G S. It is clear 
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that (S/R, a, u) is the quotient of S[x; a] by the two-sided ideal generated by the 
polynomial x n — u. Note that since x n acts trivially on S in our situation, x n — u 
is actually in the center of S[x; o~]. 

Remark 2. In the case where J is the ideal generated an ideal X of Of, the 
quotient A/XA can naturally be thought of as a subring of a suitable matrix ring 
as follows: First note that A C M u (Ok) via ((H). Consider the ideal generated by 
X C Of C Ok in M,i(Ok)'- this is the ideal M. n (XOK)- It is easy to see from 
([7j and the nature of the embedding defined in ((4]) that M. n (XO k) H A is precisely 
IA. It follows that A/XA C M n {0 K )/M n {10 K ) = M n {0 K /XO K ). Let x 4 be the 
image of Xj e A in A/XA, i = 1, . . . , L. It follows that we may view as naturally 
embedded in M. n (0 k /XO k) by taking the representation M(x.i) and modding the 
entries by XOk- We write this embedding as M(xj). Hence, the typical space-time 
codeword (M(xi), . . . , M(xl)) G C in our cosct code construction is a preimage 
under tt : ©f =0 A ®f =0 A/J C ® 1 l =0 A1„(C'k/2:Ox) of the codeword 



We will have occasion to use this matrix representation later. 

Remark 3. If / is an ideal of Ok/(\ s Ok that is sent to itself under a, then the set 



When g = e = 1, q remains prime in Ok, that is qOx = H with inertial 
degree / = n. Then Ok /({Ok = C/f/H an d CWq are finite fields, that we denote 
respectively K and F, and in fact is a cyclic Galois extension of degree n with 
generator tr, the induced action of a. (All this is standard, and can be deduced 
from [SJ Chapter I, Theorem 6.6, or Chapter III, Theorem 1.4] for instance.) Thus 



with z(k + Q) = (a(k) + Q)z and z n = u = u + q. 
4.1. The case u $ q. 

Proposition 1. Suppose that X = q is a prime ideal in Of which remains inert 
in Ok: c\Ok = £1 for Q a prime of Ok- If u $ q, then A/IA = (K/F,a,u) = 
M n {F). Moreover, the only proper two-sided ideal J of A that contains X (= q) is 
XA = ®%UO K z 1 . 

Proof. If u ^ q, then u is a nonzero element of F, and thus A/XA is the usual cyclic 
algebra (K / F,cf,u) of degree n, which is, by Wedderburn's theorem, F-isomorphic 
to M t (D) for a suitable t, where D is a division algebra with center F. By another 
theorem of Wcddcrburn, since F is finite, the only f-central division algebra is 
F itself. (See [101 Theorem 7.4, Theorem 7.24], for instance, for Wedderburn's 
theorems.) We therefore find that A/XA = M n (F). Next, note that M n {F) is 
a simple ring, i.e., it has no two-sided ideals other than the zero ideal and the 
whole ring. It follows from the correspondence between ideals of A that contain XA 
and ideals of A/XA that the only proper two-sided ideal J of A that contains X is 



(10) 



(M(xO, . . . , M{x L )) e ®LiM n {K). 




4. The Inertial Case: X = q, g = e = 1, / = n 



A/XA = (B^iOK/qO^z 1 = ®^Kz^, 



XA = ®]-£qO K zj. 



□ 
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The cyclic algebras considered in the three examples below are division, see [8] 
for a proof. 

Example 1. Consider the cyclic division algebra T> = (Q(i, \/5)/Q(i), a, i). (Thus, 
K = \/5) and F = Q(i) here.) The ring of integers in Q(i) and Q(VE) are Z[i] 
and Z[(l + V5)/2], respectively (0 Chapter I, Theorem 9.2]). It follows from 
Chapter I, Corollary 9.4] for instance that the ring of integers in K is Z[i, (l + v / 5)/2]. 
We have 

A = Z[i, (1 + V5)/2] © Z[i, (1 + VS)/2]z, z 2 = i. 
Take q = (1 + 1) in QW = Z[i\. Then 1 = (1 + ?.) and Z^/Z ^ F 2 . The ideal Z 
is inert in Q(z, \/5) (the element (1 + \/5)/2 modulo (1 + i)Oq^ ^ generates the 
field extension F4 D F2, since it satisfies x 2 — x — 1), and we have by Proposition [1] 
above 

A/ZA = M 2 (F 2 ). 

Thus, by the last statement of the proposition above, J = ZA = (1 + i)A is the 
only ideal of A which contains (1 + i)A, and 

A/J = M 2 (W 2 ), 

as also shown in [BJ. 

Example 2. Let W7 be a primitive 7th root of unity. Consider the cyclic division 
algebra V = (Q(w 3 , w 7 +u;f 1 )/Q(w 3 ), cr, w 3 , cr, uj 3 ). (Thus, A' = Q(w 3 , w 7 +wf 1 ) and 
F = Q(w 3 ) here.) The ring of integers of Q(w 3 ) is Z[w 3 ] ([SJ Chapter I, Theorem 
9.2]). The ring of integers of the field Q(uJ7+ujj 1 ) is Z^+wf 1 ] (see [TBJ Proposition 
2.16] for instance). By [SJ Chapter I, Corollary 9.4] for instance, the ring of integers 
of K is Z[w 3 ,w7 + Wj 1 }. We have 

A = ® 2 =0 Z[u 3 ,uj 7 + u}^]z j , z 3 = oj 3 . 

Consider the prime ideal (2) of Z. This ideal stays prime in Oq( W3 ) = Z[oj 3 ] (note 
that tu 3 satisfies x 2 + x + 1 over Q, and hence generates the field extension F4 D F 2 
modulo 2Z[w 3 ]). We now take Z = q = (2) in Oqt U3 y The ideal Z remains prime 
in 00(^3 t^+aj- 1 ) = Z[w 3 ,W7 + wf 1 ]. (This can be seen by noting that lo-j + cj-T 1 
satisfies x 3 + x 2 — 2x — 1 over Q and hence generates the field extension Fg D F 2 
modulo 2Z[cj7+oj 7 -1 ]. Thus, the residue of Z[w 3 ,a;7+tj7 _1 ] contains the compositum 
of F4 = F 2 2 and Fg = F 2 3, i.e., F 2 e = F64.) Hence, by Proposition [JJ above 

A/ZA = M 3 (F 4 ). 

Thus, by the last statement of the proposition above, J = IA = 2A is the only 
ideal of A which contains 2 A, and 

A/JA = M 3 (F 4 ), 

as also shown in [9]. 

Example 3. Let CJ15 be a primitive 15th root of unity. Consider the cyclic division 
algebra V = (Q(i,Wi 5 + uj^)/Q(i),a,t). (Thus, K = Q(i,lu 15 + lu^ 1 ) and F = 
Q(i) here.) As in the previous example, we find that the ring of integers of K is 
Z[i,a;i5 +^15]- Wc take 

A = e|=oZ[», u ls + u^]z j , z 4 = i. 
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Consider the ideal (2) of Z. It becomes the square of the ideal (1 + 1) in Oqoa = 
Z[i] (thus, (2) is totally ramified in Q(i) and Z[i}/(1 + i) = F 2 ). Now take 1 = q = 
(I + i) in The prime (I + i) remains prime in 0(i = Z[i, w i5 



-ii 



(This can be seen by first noting that (2) remains prime in the extension Q(wi5 + 
w 1 ~ 5 1 )/Q. This follows from the fact that W15 + wfg 1 satisfies x 4 — x 3 — 4x 2 + 4x + 1 
over Q, and hence generates the field extension Fi6 2 F2. Next, by considering 
the fact that Q(i,wi5 + wj^ ) is the compositum of the totally ramified extension 
Q(z)/Q and the inert extension Q(wi 5 + we find that (1 + 1) stays prime 

in Z[z,wi 5 + wfg 1 ].) 

Hence, by Proposition [T] above 

A/1 A = M 4 (F 2 ). 

Thus, by the last statement of the proposition above, J = IA = (I + i)A is the 
only ideal of A which contains (1 + z)A in Z[z], and 

A/ J A S M A (¥ 2 ), 

as also shown in [9]. 

These three examples cover the cases studied in the context of space-time coded 
modulation [5JIH]- 

Recall that the design criterion for space-time coded modulation is the minimum 
determinant, which from ([6]) satisfies 



A mm > min d H (Cy min | det(A 4 )|^, min | det(A"j) 

where Xi = M(xi). In the three examples above J = (a) is a principal ideal with 
a G O f , so M(xi) = M(a)M{x' i ) for some x\ G A. Hence 

(11) A min > min I dct(A 4 )| 2 min (d ff (C) 2 , |a| 2 ") , 



since 



M{a) 



, and therefore det (M(a)) 



a 

Thus, to increase the lower bound for A m i„ we need to construct examples where 
dn{C) is at least \a\ n . So, for Example [I] we want a code C over _A/f2(F 2 ) with 
dii(C) at least 2, for Example [2]a code C over A^3(F4) with dn(C) at least 2 3 and 
for Example[3]a code C over A^4(F 2 ) with dn{C) at least 2 2 . 

Example 4. We continue ExampleO] and want to construct a space-time codeword 
X = (Xi, X2, A3). By Rcmark[2j a codeword from C is of the form 

(Af(xi), M(x 2 ), M(x 3 )), 

where 

Xi, uo-(xi,i) 
o-(xi,o) 

Since we only need a Hamming distance du{C) = 2, a simple parity code is enough. 
We choose C to be the subspace of ® 3 =x A/j C ®f =1 -M 2 (F 4 ) given by M(x 3 ) = 
M(xi) + M(x 2 ). We then choose C to be the submodulc of triples (xi,X2,X3) G A 
satisfying X3 = x\ + x 2 . This gives the following space-time codeword: 

(M( Xl ), M(x 2 ), M(xi) + M(x 2 )) = (M(xi),M(x 2 ),M(x 3 )), xg^x-j+a-a, 



M(x* 



1,2,3. 
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namely 

/ 5Gi,o Kt{xi,i) 

\[xi.i <r(xi t o) 
We observe here that the lower bound 

3 

A mm = min | det(V X t X*)\ > 4 min | det(M(x,))| 2 

i—1 

from (fTTj) is actually achieved with the codeword (M{x\), 0, M{x\)), when x\ is 
chosen such that | det(M(xi))| 2 is minimized. 

Example 5. We describe here a general scheme for constructing a code C such 
that C has a prescribed minimum distance, in the special case where J = I A = qA, 
and the extension K/F is inertial with respect to q. This scheme does not take 
full advantage of the structure of the residue ring A/IA, but all the same, has the 
advantage of flexibility. It works both when u G" q (as in this subsection), as well as 
the case when u G q ( ^4.21 ahead - ) . It can also be adapted to the case when q splits 
(with no ramification, as in $5] ahead), as well as to other cases. 
Our starting point is ([5]). namely: 

K/Tk = ®^{0 K /10 K )z\ 

In our situation, Ok/ZOk = K is a field. We choose a code B of the desired 
minimum distance dn and desired length L over K. Thus, B is a subgroup of 
®f =1 K. Our strategy will be to incorporate the entries of the code B into just 
the first summand of A/IA on the right side of (jHJ. Recall from Remark [2] above 
that we may view A/IA as a subset of M.„(K), obtained by modding out the 
entries of the matrix in (|4]) by IOk- As in that remark, we write M(xi) for the 
matrix obtained by modding out the matrix M(xi) corresponding to Xi G A, and 
we write Xij for the entries in the first column of M(xi). We will choose as our 
outer code C C ®f =1 A/IA C ®f =1 M n (K) those L-tuples of matrices coming from 
A/IA such that (xi t o, ■ ■ ■ ,x~l,o) belong to the code B. (Thus, the remaining entries 
Xij of the first columns of M(xi) are allowed to be arbitrary for j = 1, . . . , n — 1, 
and the remaining columns then follow the pattern of the matrix in (j4]).) Wc 
will now define C to be w" 1 ^), where we recall that ir is the natural projection 
©^ X A — > ©I^A/IA. It is clear that C has the desired minimum distance djy, since 
the I-tuplc of (1, 1) entries of the matrices M(xi) comes from the code B. 

Example 6. Wc illustrate Example [5] above in the context of Example [3l Wc 
want to construct a space-time codeword X = {X\, . . . , Xl) over the ring A of that 
example such that the code C over A/IA has Hamming distance 4. To do so, we 
may use an (L, k) Reed-Solomon code over Fi6, that is a subspace of dimension k 
of©f =1 Fi 6 . The minimum distance of a Reed-Solomon code is L — k + 1, we thus 
choose k and L such that L — k + 1 = 4 and L < 16. To obtain a codeword of length 
L, take a polynomial p(x) G Fi6[x] of degree k — 1, and evaluate it in L distinct 
values of Fi6- We may take B of the previous example to be this Reed-Solomon 
code to obtain the desired code C over A. 

A similar construction can be given as a concrete instance of Example El 



£2,0 Kr{x2,i) 

X2,l O-(x 2 , ) 



xi,o+x 2 ,o kt(x 2 ,i 
Xi,i+x 2 ,i cr(xi. + x 2 ,o) 
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4.2. The case u G q. 

Proposition 2. Suppose that X = q is a prime ideal in Of which remains inert in 
Ok: c[Ok = O for a prime of Ok- If u G q, then 

A/XASi (K/F,a,Q) ^K[x,a]/(x n ), 

where K[x,W] is the ring of twisted polynomials with indeterminate x and coeffi- 
cients in K . Furthermore, the only possible proper ideals J of A that contain X = q 
are the ideals Ji = (z 1 ) , i = 1, . . . ,n — 1, and for each such Ji, 

A/Ji <* 7f"[x, cr]/(x l ) S e^itV, 

subject to zk — ~a(k)z and z l = 0. In particular, A/Ji = if. 

Proof. If w G q, then u = 0, so A/IA is the ring ®"ZqKz^ , subject to zfc = a{k)z 
and z" = 0. This is just the generalized cyclic algebra (K/F,a,0). It is also the 
quotient of the twisted polynomial ring K[x,a] (where xk = a(k)x, k = k + 0) 
by the ideal (x n ) (see Remark [T]). Note that the coefficient ring if is a field, and 
that since K/F is a Galois extension of degree n, (a) acts faithfully on K, that is, 
a 1 = id implies i is a multiple of 

The two-sided ideals of the twisted polynomial ring K[x,a] are well known 
Prop. 1.6.25]: they are of the form (p(x n )x l ), where p(x n ) G i^x™], which is the 
center of if[x,(7]. Thus, the proper two-sided ideals of if [x,cf] that contain (x n ) 
are only those of the form (x l ), i = l,...,n, to which correspond ideals Ji of 
K[x,a]/ (x n ) of the form (x 4 ) / (x n ) (which in turn correspond to ideals (z 1 ) +IA of 
A/2 A), so that 

A/J t = K[x,a}/(x*) 

is a ring of the form ®jZ =0 Kz-', subject to zk = a(k)z and z % = 0. Exactly as in 
the proof of Proposition [I] we find from the correspondence between ideals of A 
that contain I A and the ideals of A/IA that these ideals Ji are the only two-sided 
ideals of A that contain I = q. 

Notice that taking i=lwe find if to be a possible quotient of A. □ 

Suppose that 9 is an algebraic integer such that Q(9, i)/Q(i) is cyclic of degree 
n, T> = (Q(6,i)/Q(i),cr,l + i) is division, and (1 + i) is inert in the extension 
Q(0, i)/Q(i). We pick X = (1 + i). Then u = 1 + i G X, and the above proposition 
tells us that the possibilities for J are the ideals < z^ >, j = 1, . . . ,n. Extreme 
cases are J n = (z 11 ) = (1 + i)A in which case 

A/J n = K @ . . . © Kz"- 1 

subject to z n = 0, and J\ = (z) = zA, which interestingly yields 

A/Ji = K. 

In the latter case, a space-time codeword X = (M(x±), . . . ,M(xl)) is sent to the 
codeword 

(5i,o, %o, ■ • ■ 7 xl,o) G ®f =1 K 
under the projection ir : ®f =1 A -> ®f =1 A/Ji = ®f =1 K, where Xj = YTjZo x i,j z3 ■ 

Example 7. Consider the same field extension Q(i, V / 5)/Q(«) as in Example [T] and 
the cyclic division algebra V = (Q(i, v / 5)/Q(*), cr, 1 + i), with 

A = Z[t, (1 + >/5)/2] ® Z[t, (1 + v / 5)/2]z, z 2 = » + 1. 
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As seen in ExamplcQ] the ideal X = q = (l+i) is inert in the extension Q(i, s/o) 
The 2-adic valuation on Q extends to the (1 + i)-adic valuation on Q(i) (as 2 is 
totally ramified in the extension Q(i)/Q). We may take the value group of Q(i) to 
be Z and the value of (l + i) to be 1 in this valuation. The (l-H)-adic valuation then 
extends uniquely to Q(i, y/E), and the value group of Q(i, y/5) is also Z. It follows 
that if the norm of x <G Q(i, \/Z) equals (1 + i), then v(xa(x)) = v(x) + v(a(x)) = 
2v(x) = v(l + 1) = 1. But this is an impossible equation in Z. Thus, T> is indeed a 
division algebra. 

We are in the situation covered by Proposition [2] We consider J\ = (z) = zA. 
Using the above proposition, we have 

A/JiA = F 4 . 

To further evaluate the bound ([6]) given by 



A min > min d H (Cy min | det(Xi)^, min | det(X») 

where we recall that X{ = M(xi), note that for X{ E Jj = z- 'A, M(xi 
for some x[ E A. Then 



M(z j ) = 





1 



1 



, det(M(z J ')) = u J 



so 
(12) 

In particular, taking j 
A/J!A = F 4 ), 



> min | det^Opmin (d H (C) 2 , \u\ 2j ) . 
= 1, wc find for the codes constructed from J7i (where 



(13) 



A,, 



> min | det(Xi)\ 2 min (d H (C) 2 , \u\ 2 ) . 

Example 8. Wc continue with Example [71 and construct a space-time codeword 
X = (Ai, A 2 , A 3 ). Since \u\ 2 = |1 + i\ 2 = 2, it is enough to have dn{C) = 2, so a 
single parity code can be used again, this time over F4, and the codeword 

?3 



(zi,o, 2:2,0, 2:1,0 + 2:2,0) e F 4 



can be lifted to 
/ xifi {1 + t)a{x 1 ,i) 
\[xi t i <r(xifl) 

From (fT3"]l . a lower bound on A 



2:2,0 (1 + t)o-(x 2 ,i) 

2:2,1 CT(2'2,o) 



3:i,0 +2'2,0 (1 + l)v(x3,l) 
X3.1 <r(x 1 0+X2,o) 



> 2min |det(Ai)|' 

O^xi 



This lower bound is actually achieved by the codeword 

(1 + t))' 

1 




































Indeed, for any X = M(x), where x £ A, the minimum of | dct(A)| is bounded 
below by 1 since this determinant lies in Z[i]. Morever, the element x = 1 of A 
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actually achieves this minimum. It is clear that the codeword above has determinant 
2, the least possible. 

5. The Inertial Case: X = q s (s > 1), g = 1, e = 1, / = n 

We consider now a modification of the situation considered in Section 01 we 
assume that the ideal X of Op is a power of a prime ideal. Thus, we assume that 
X = q s for some prime ideal q of Of and some integer s > 1. We continue to 
assume that q stays prime in Ok, that is, g = 1, e = 1, and f = n. As in the 
previous section, we write for the prime ideal qO^. 

The ring A/XA is described by 

A/XA Si ®]Zo(0 K /q s O K )zi Si ®^{Q K /& s )z j , 

with z(k + s ) = (cr(k) + s )z and z n = u + q s . 

We will study in this section the case where u £ q. We shall prove the following, 
which is a generalization of Proposition [T] 

Proposition 3. In the situation described above (X = q s , s > 1, q remains prime 
in Ok, u q), A/XA = M n (0 p / q s ) ■ The two-sided proper ideals J of A such that 
J contains q s A are the ideals J t = q'A = ©™_T O^Okz* , f or 1 < t < s, and their 
quotients satisfy Aj J t = M n (Op /q*) . 

Proof. Write F and K for the completions of F and K (respectively) at the primes 
q and 0. Then K/F is cyclic, with Galois group (abusing notation) (er). (Here 
K = K ®f F, and (abusing notation) a acts on K by acting trivially on F and 
as a on K. All this is standard, and can be found, for instance, in the discussions 
in Chapter II, §3, §5, or Chapter III, §1].) Write V K and Vp respectively for 
the valuation rings of K and F under the q-adic valuation. The assumption u ^ q 
translates to the q-adic value of u being zero, which then makes it a unit in Vp. 
The ring A = ®"~q with relations zx = a{x)z for x £ V K , z n = u is then an 

Azumaya algebra over Vp ([H Example 2.4 (i)]). But Azumaya algebras over Vp 
are trivial (this follows from the fact that the Brauer group of F is zero since it is 
a finite field, and from the isomorphisms described in [H Theorem 2.8]). A is hence 
isomorphic to the endomorphism ring of a finitely generated projective module over 
Vp. But Vp is a local ring, so projective modules over it are free, so A = Ai n (Vp). 
It follows immediately that A/q s A = M n (Vp/q s ). 

Now write Vk for the valuation ring of K with respect to the 0-adic valuation, 
and Vf for the valuation ring of F with respect to the q-adic valuation. (Thus, 
Vk is the localization of Ok at the prime ideal and Vf is the localization of 
Op at the prime ideal q.) We have the relations O k /Q s = V K /Q S = V^/0 8 
and Op/q s = V^/q 8 = Vp/q s (see Chapter I, Lemma 3.1] and the proof of 
Chapter II, Theorem 3.8] for instance). Since A/q s A = ®^{V K /Q. 8 )z j , with 
relations z(x + s ) = (cr(x) + Q s )z for x E V K /Q S and z n = u + q s , we find 
A/q s A = ®]~^(0 K /Q s )z j , with relations z{x + £l s ) = (a{x) + £l s )z for x G O k /Q s 
and z n = u + q s . But this ring is just A/q s A. Thus, we find A/q s A = M n {Vp/q s ) = 
M n (Op/q s ). 

For the statements about the ideals J, note that the ideals of M n {0 f / q s ) are 
the sets M n {I) = I • A / J rl (C_F/q s ), where / is an ideal of 0_p/q s . The proper ideals 
of Op/q s are the ideals q*/q s , 1 < t < s. It follows that the proper ideals of 
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A/q s A ^ M n (0 F /c\ s ) are (q*/q s )A/q s A = q*A/q s A. Since the proper ideals J of 
A that contain q 3 correspond to the proper ideals of A/q s A = A4 n (OF /q s ), we see 
that the ideals J of A that contain q s are precisely the ideals Jt of the statement 
of the proposition, and the quotient A/J t = M^Of/^)- 

□ 

Example 9. Consider again the cyclic division algebra V = (Q(i, v / 5)/Q(i), <r, i), 
with 

A = Z[i, (1 + VS)/2] © Z[i, (1 + VE)/2]z, z 2 = i 

ofExampleU and take I = (l + i) 2 . Since O f /(1 + i)' 2 = Z[i]/(l + i) 2 = Z[x]/(x 2 + 
1, (x + l) 2 ) = F2[.t]/(.t 2 + 1) = F^li] (where the last but one isomorphism arises 
because the ideal (x 2 + l,(x + l) 2 ) also contains 2 as can be readily seen), we get 
that 

A/IA~ M 2 (W 2 [i\). 

More generally, from a coding perspective, being able to consider quotients of q s , 
s > 1 is of interest, since it increases the lower bound on the minimum determinant. 
This can be easily seen for example if q = (a) is principal, since then, similarly as 
shown in we have 

(14) A mm > min | dct(A,)| 2 min (d H (C) 2 , \a\ 2sn ) , 

where the minimum Hamming distance of C can be increased, especially when the 
length L of the codeword is large, however |a| 2sn is fixed once s and n are given. 
Thus, for a chosen n, having the freedom to increase s provides coding benefit in 
terms of the minimum determinant of C . 



6. The Split Case: 1 = q, g > 1, e = 1, / = n/g 

We consider now the case where 1 = q factors as c\Ok = ■ ■ ■ Qg in Ok for 

g > 1, so that / = n/g for each extension Qj. Writing K for Ok/^Ok and for 
Ok /Q-i , we get by the Chinese Remainder theorem and the comaximality of the 
Qi that 

K = K (1) x • • • x K i9) 
k + qO K >-» (fc + iQi,--- ,k + Q g ). 

We use this isomorphism to transfer the action of G on K to an action on 

x ■ ■ ■ x K^ 9 \ Thus, if the preimage of (ki +O.1, . . . , k g + Q g ) is some k + qOK , 
then a(k\ + £Ji, . . . , k g + Q g ) is defined to be the image of a(k + qOx), i.e, the 
element (a(k) . . . , a(k) + Q g ). 

Note that since £3; n Of = q for all i, F = Of/<\ sits inside each K ^ via 
/+1 ^ Z+Qij an d hence inside the direct product via / + q *-> . . . , /+0 g ). 

We have that 

(15) A/IA = ®^(0 K /qO K )z j = ©""q 1 ^ 1 ' x ■ ■ ■ x l?^)^ 

where z(ki+Q.i, . . . , fcg+Og) = cr(fci+0i, . . . , fc g +0 g )z and z" = (u+q, . . . ,u + q) 
Let us discuss the Galois action further. 

Lemma 5. Using the above notations, we have that 
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(1) iT '/F is a cyclic finite field extension with Galois group (a 9 ) , and K = 

K [l) (for alii = 2,..., g). 

(2) After reordering the primes 0i, ■ • ■ , g if necessary, the action of a J on 

(k, 0, ... , 0) in K 1 x ■ ■ • x is to send it to (0, ... , o~ 3 (k), . . . , 0) ; where 
o~° (k) is in the j + 1 position, and where the position is understood modulo 
9- 

Proof. Recall that G acts transitively on the set of prime ideals 0i, . . . , g . Since 
the orbit of any 0^ has size g, it follows that the stabilizer of 0i is of size n/g, 
and is thus the subgroup generated by a 9 . Hence, the subgroup generated by a 9 

yields an induced action on each = Ok/Qi- As mentioned above, F = Of/<\ 

sits inside each and /F is in fact a cyclic finite field extension of degree 
/ = n/g, with Galois group isomorphic to the subgroup generated by a 9 . (All this 
is standard, and can be found, for instance, in the discussions in [5j Chapter III, 
§!]•) 

Write x for the preimage in K of an element of the form (fc, 0, . . . , 0) of if 1 x 

■ • • x K^ 3 \ Thus, x = k (mod 0i), and x = (mod 0j, j ^ 1). It follows that 
cr(x) = er(fc) (mod cr(0i)), and cr(x) = (mod o-(Qj), j ^ 1), where er(0i) is 
some 0i, i ^ 1. Arranging the 0i so that successively, a takes 0i to 02, 02 
to 03 and so on until a 9 takes 0i back to 0i, we find that a takes (k, 0, . . . , 0) 
to (0, er(fe), 0, . . . , 0) and then to (0, 0, a 2 (k), 0, . . . , 0) and so on, until a 9 takes 
(k,0, . . . , 0) to (a 9 (k), 0, . . . , 0). Another application of a sends this element to 
(0,cr 9+1 (fc),0, ...,0), and so on, until a 29 takes (fc,0,...,0) to (a 29 (k), 0, . . . , 0), 
etc. 

After this reordering, a l ~ l sends 0i onto 0,, and hence induces an isomorphism 

^ K /Qi ^ K /&i ^ K (l) (for alH = 2, . . . ,g). This is an F-isomorphism. 

□ 

We have again two cases to consider: u = u + q ^ and u = 0. We start with 
the former. 

6.1. The case 0. 

Proposition 4. Suppose thatT = q is a prime in Of, such that c\Ok = 0102 ■ ■ ■ 0g 
in K , with u ^ in F. Then A/I A = M n (F). The only proper two-sided ideal J 
of A containing T is I A = (B^Zq^Okz 3 ■ 

Proof. Recall from (|T5|) that 

A/1A = ®^(K (1) x ■ ■ • x K (9) )z j 
where z(k\ +0i, • • • , k g +0 9 ) = cr(fci +0i, . . . , k g +0 g )z, z n = (u + q, . . . , u + q), 

and where a acts on K 1 x • • ■ x as described. 
We claim first that 

A/1 A Si e^o^ 1 ' x • • • x K ig) )y 3 

where y{k\ + 0i, • • • , k g + g ) = a(ki + 0i, . . . , k g + ff )j/, and importantly, y n = 
(1 + q, . . . , 1 + q), i.e., y n = 1-p. To sec this, note that the norm map AL(i) ^ from 

A'^ to F is surjective since this is an extension of finite fields. Hence, given that 
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u + q 7^ Op, it is invertible, and recalling from the above lemma the Galois group 
of K 1 /A, there exists k + 0i g if 1 such that 

iV^ W/ -(/c + jQi) = (fc + QiK^ + OO.-.^-^^ + Oi) = u- x + q. 
In particular, this means that 

fccr 9 (fc) • • ■ er^-^O) = it" 1 (mod 0i ) 
so applying cr l_1 for any i and noting that u _1 S Of is fixed by cr, we find 

Now consider the element y = wz, where io = (fc + 0i, 1 + 02, ■ ■ • , 1 + 0g)- 

It is clear that yx = cr(x)y for all x <G if x ••• x A'*' 9 ' 1 . Moreover, y n = 
wa(w) ■ ■ ■ tJ 9 ~ l (w)a 9 (vo) ■ ■ ■ a n ~ 1 (w)(u + q). Now, recalling the action of a from 
the previous lemma, we have 

<t(w) = (l + 0i,a(fc)+0 2 ,...,l + 9 ), 

^-'(w) = (l + 1 ,l + 2 ,...,a-"- 1 (fc)+0 9 ), 

<j g (w) = K(fc)+0 1 ,1 + 2 ,...,1+0 S ), 

and so on. Multiplying, we find 

V n = (N^ /T (k + 0i), v(N^ /7 {k + 2 )), . . . , o'-^Njp^tk + Q g )))(u + q), 
= + q, . . . , u^ 1 + q)(u + q) = (u^ 1 + q)(u + q) = % 

using the above relations. Since y* = wa(w) ■ ■ ■ a" l ^ 1 (w)z l , the A-subspace (K x 

• • • x A 9 )z l equals (A^ 1 x ■ ■ ■ x A 9 ^)y l - It is clear now that using y instead of z, 
we may write A/1A = ®^{K {1) x ■ ■ • x K i9) )y j . 

Now V = K ^ x ■ ■ ■ x A*' 9 '' is a gf = n dimensional space over A, and A 1 x 

• • • x K 3 embeds A isomorphically into End-p{V) via left multiplication: x € 

A (1) x • • • x A (9) i y X x . Note that the action of a on A (1) x • • • x A (s) is A-linear, 
so there is an element T € Endp(V) corresponding to <r. Furthermore 

TA x (y) = cr(xy) = a(x)a(y), 

so 

TA^ = A CT ( X )T 
and T" = 1. It follows that the map 

A/1 A -> End T {V) 

n—1 n—1 

is a well defined ring homomorphism. By count of A-dimensions, it is enough to 
show that it is injectivc to prove that A/I A = End-p(V), and since End-p(V) = 
M n (F), the proposition will be proved. 

To this end, suppose that Y^jZo A Xj .T J = in End-p{V). Abusing notation, let us 
drop the prefix A and write just Xj for X Xj . Each Xj is of the form {xj i, . . . , Xj >g ) € 

K x • • • x K^ 9 \ We study the action of xfT^ on a typical element (fci, . . . , fc 9 ) of 
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A' (1) x • • • x K {9) . Writing j = mg + b for < b < g and < m < / - 1, we find that 
XjT mg+b sends . . . , k g ) to Xj (a 9m (k g - b+1 ),a 9m (k g - b+2 ), • • • , a 9m {k g _ b+g )), where 
the subscripts are taken modulo g so as to lie in {1, 2, . . . , g}. Examining the entry 
in the first slot, for instance, of y,"_ xfT 3 acting on (fci, . . . , we find it to 



equal 



(6 = terms) 
(6=1 terms ) 



x\.i<y{k g ) + x g+ i,i<7 9 {a{k g )) H h sc^-i^+i^cr 



MM) 



(6 = Si - 1 terms) 1 (fc 2 ) + x g+g ^ 1 . 1 <j 9 (a 9 - 1 (k 2 )) 



5 (/-l)9+9-l,l Cr 



(/-i)s l '^9- 1 



(^(fe)). 



(16) 



The expression above, which involves the fg = n variables Xi t i, i = 0, . . . , n — 1, 
should equal 0. Similarly considering the entries in the various j'-th slots (j = 
2, . . . , g) of Y^j=o x fF^ acting on (fci, . . . , k g ), we get g — 1 equations involving the 
remaining Xij. 

Now let us successively choose k = (oi, 0, . . . , 0), k = (02, 0, . . . , 0), and so on, 

up to k = (a/, 0, ... , 0), where the a; form an A-basis for Then the terms in 

(|16[) coming from rows other than that corresponding to b = all drop out, and we 
get the following / equations for the variables xo,i ; %,ij ■ ■ ■ j x (f-i) g ,\' 



(17) 



/ ai CT»(ai) <r 29 (ai) 

a 2 cr 9 (a 2 ) a 2g (a 2 ) 

a 3 (7 9 (a 3 ) a 29 (a 3 ) 

V a/ tr»(a/) a 3 «(a f ) 



CT (/ " 1)9 (ai) \ / 
CT^-^sfaa) 
a' f ~ 1 v 



(as) 



£0,1 
%,i 

^29,1 



/ \ 



V J 



But the matrix M on the left side of the equation above is nonsingular: this follows 
from the fact that the product MM T is the matrix whose (i, j)-th entry is the trace 

(from K K ; to F) of aiOj, and since the ai form a basis of (the separable extension) 

K^ 1 /F, det(M M T ) = disc{a\, . . . , a/) 7^ 0. Hence, £0,1, ■ • ■ j ^Cf— 1)9,1 mu st all be 
zero. 

Similarly, we can prove that all remaining variables Xii, i = 0, . . . ,n — 1 must 
be zero, by considering corresponding values of k that are zero in all but one slot. 
Further, considering the other g — 1 equations that involve the remaining Xij, 
j = 2, . . . , g, and applying the same technique, we find that all Xij must be zero. 

That IK is the only two-sided ideal that contains q follows as in Proposition [T] 

□ 



6.2. The case u = 0. We now deal with the case u = Op, i.e., u £ q. Write vi for 
the element (0, . . . , 0, 1, 0, . . . , 0), where the 1 is in the i-th slot. Also, given a pair 
(i,j) with 1 < i < g, and < j < n, call the set of integer pairs (p,q) such that 
i < p, and j + (p — i) < q < n, with the identification (p, g) ~ (p + g, g) the cyclic 
stairwell detemined by We have the following: 
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Proposition 5. Suppose that 1 = q is a prime in Of such that <\Ok = Oi, • • • , O ff 

in K and u = in F . Then 

A/1 A = ®]Zo(K (1) x • • • x K (9) )z\ 

where z(k\+Q.\, • • • , k g +Q g ) = er(fci+0i, . . . , k g +Q. g )z, z n = (0+qi, . . . , + q s = 
0-p. Every nonzero ideal of A/I A is minimally generated by a set of "monomials" 
Vi x z n , . . . , Vi t z 0t , i\ < ?2 < ••• < it, with the property that Vi s z 3s does not lie 
in the cyclic stairwell determined by any of the monomials v^z 11 , . . . , . 
Thus, the ideals of A that contain T are the ideals generated by q and monomials 
VfaZ 31 , . . . , v it z Jt , ii < i 2 < ' ' ' < it with the property described. 

(Wc would like to thank Ken Goodearl and Kenny Brown for pointing out that 
every ideal in the ring A /I A is generated by monomials.) 

Proof. That 

A/1 A £* ®^(K {1) x • • • x K (9) )z j , 

subject to the constraints above follows from (fTS)) . Let J be a nonzero ideal of 

A/1A. Pick any nonzero element b = Y^j=o a j z ^ m 3 \ where each aj is of the 

U) 

form (aij-, . . . ,a g j), with the dij £ K . Note that vi + ■ ■ ■ + v g = 1. It follows 
that b = V\b + • • • + v g b. Now each vtb is in the ideal generated by b, so the ideal 
generated by all the Vib is contained in the ideal generated by b. But coupling this 
with the relation b = v%b + • • • + v g b we find that the ideal generated by b equals 
the ideal generated by all the Vib. 

We will first show that the ideal generated by each vtb equals the ideal generated 
by a single monomial ViZ J for suitable j. It will follow that the ideal generated 
by b equals the ideal generated by a suitable set of monomials, from which we can 
conclude that J itself is generated by some set of monomials. 

We have vib = Y^j=o ViOjZ^. If all Viaj are zero, then Vib = 0, and there is 
nothing to prove. So assume that s is least such that Vid s ^ 0. Using vfa s = Via s , 
we write v^b = Vi (az s + a s+ iz s+1 +•••), where we have written a for via s = 
(0, . . . , a^, . . . , 0). Write for (0, . . . , a^ 1 , . . . , 0). Multiplying, wc find f3v t b = 
Vi (viZ s + a' s+1 z s+1 + • • • ) for suitable a' s+1 , .... The first summand on the right 
is vfz s which is just VjZ s . Thus, f3vib = ViZ s (l + a~ s (a' s+1 )z + • • • ) = ViZ s (l + cz) 
for suitable c <E A /I A. 

Now note that zc = c'z for suitable c' € A/1 A. It follows that (cz) n = 
czcz ■ ■ ■ cz = cz n = 0. By a standard trick, wc find that 1 + cz is invcrtiblc: 
its inverse is 1 — cz + (cz) 2 + ■ ■ ■ + (— l) n-1 (cz) n-1 . Hence, ftvib = ViZ s u for a 
unit u, from which we find that viz s = fivibu -1 is in the ideal generated by w,6. 
Similarly, we find a/3vib = vfb = Vib = aviZ s u, from which we find that Vib is in the 
ideal generated by viz s . Thus, the ideal generated by Vib equals the ideal generated 
by ViZ s . As described above, it follows that J is generated by a set of monomials. 

Finally, given viz^ £ J, we know that ViZ^ +k £ J, k = 1,2,.... Similarly, 
zviZ^ = Vi+iz^ 1 £ J . (Note that this relation must considered cyclically, that is, 
zv g zi = viz^ +1 £ J'.) Proceeding thus, we find that all monomials in the cyclic 
stairwell determined by Viz 3 are already in the ideal generated by ViZ J alone. The 
statement about the minimal generating set for J follows immediately after noting 
that there are only a finite number of monomials in A/1 A. □ 
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7. The Split Case: X = q s , g > 1, e = 1, / = n/g 

We consider in this section the case where I is a power of a prime ideal, but 
where, as in the previous section, the ideal q factors as qOn = H1O2 ■ ■ ■ Qg in Ok 
for g > 1. Thus, I = q 3 (for some s > 1), and / = n/g for each extension flj. 

We will study in this section the case where u q. 

Recall that if F is the completion of F at q, then K ®f F = ifW x • • • x if(fl), 
where the various If W are the completions of K at the extensions £3j of q. Moreover, 
(cr) acts on IfC 1 ) x ••• x K^) (after renumbering the ifW) as follows: er sends 
(0, . . . , 1, . . . , 0), where 1 is in the i-th position, to (0, . . . , 1, . . . , 0), where 1 is in 
the i + 1-th position but taken modulo g, and <r 9 acts as a Galois automorphism of 

Ktt) with fixed field precisely F. (This is standard, and is the content of [5[ Chap. 
Ill, Theorem 1.2 ], for instance.) 

Let V^jj stand for the valuation ring in if W of the iVadic valuation, and let 
Vp stand for the valuation ring in F of the q-adic valuation. Consider the ring 
A = ©^Tq f V^ij x ■ ■ • x J z J , with relations z(fci, . . . , k g ) = a(ki,. . . , k g )z 
for (fci . . . , kg) G V^i) x • • ■ x V^jj > an d z ™ = u -, where of course u € Vf corresponds 
to the element (u,...,u) <G V-rr, x • • • x V-n. This is an algebra over the local 
ring Vp. It is easy to see that it is a free module over the ring Vp, since each V^~ } 
is a free module because 0^ is a p.i.d. Moreover, continuing to write q for qVp, 
the quotient A/qA is precisely M. n {F) by Proposition |4j (This follows by taking 
s = 1 in the isomorphisms Of/(\ s Of — Op/q 3 Op for s = 1,2, . . . .) Thus, A is an 
Azumaya algebra over Op, and as previously argued in the proof of Proposition [3j 
this forces A = A4 n (Op). This leads to the following: 

Proposition 6. In the situation described above (I = q s , s > 1, qOx = Q1Q2 • • ■ Qg, 
u £ q), A/XA = Ai n (Op/(\ s )- The two-sided proper ideals J of A such that J con- 
tains q s A are the ideals Jt = q*A = (B™Zq q f O k z-> , for 1 < t < s, and their quotients 
satisfy k/Jt-MniOp/q 1 ) . 

Proof. We observe that for any t > 1, O k /<?Qk = O k /Q\O k x ■ ■ ■ xO K /0. g O K ^ 
V^f&V^ x • • ■ x V^/O'V^. It follows from this that A/q*A ~ A/q'A for 

t > 1. Since A = M n {Op), we find A/q s A = M n (OF/q s ), just as in the proof 
of Proposition [3J The remaining statements about the ideals are proved just as in 
Proposition [3J 

□ 



8. Further Coding Remarks and Applications 

Quotients A/ J of the natural order A of a cyclic division algebra I? by a two- 
sided ideal J appear in the context of space-time coded modulation. From ([5]), 
the main design criterion for a space-time code C is to maximize the minimum 
determinant A m i n which is lower bounded by 

A min > min ( d H (C ) 2 min | det (X t ) | 2 , min | dct (X, ) | 2 ] . 

There are three factors that influence this lower bound: 
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(1) mino^ |det(Xi)| 2 which depends on the inner space-time code designed 
on the cyclic division algebra T>, 

(2) the Hamming distance du{C), 

(3) and the index of J' in A. 

The different quotient rings seen in the previous sections illustrate well some of the 
trade-offs of this code design: if A/ J = M. n {F), the lower bound on A m i„ is good, 
and the coding problem is that of finding codes with suitable Hamming distance 
over Ai n (F). If K/J = A4 n (C>K /q s ), the lower bound is much better, but the 
matrix ring considered becomes more complex. Important from a coding point of 
view is the number of symbols encoded. We observed that when A/ 'J = K, the 
lower bound is smaller, but more symbols are encoded. 

Coset encoding in general is used in a variety of coding scenarios. We will next 
briefly mention its application in the context of wiretap codes. Recall that a wiretap 
channel [17] is a broadcast channel where the transmitter, Alice, sends messages to 
Bob, a legitimate receiver, and Eve, an eavesdropper. A wiretap code should ensure 
that transmission between Alice and Bob is reliable, and the amount of information 
that Eve receives is ncgligcablc. Encoding a wiretap code involves including bits of 
randomness to increase Eve's confusion, and this is done via coset encoding with 
G = ¥2 and H = C an (n, n — k) code. There are then 2 k cosets of C, k bits of 
information to label them, and the n — k uncoded bits are random bits, used to pick 
one codeword at random with the chosen coset. The same holds for wiretap lattice 
codes, as proposed in Q], for MIMO (multiple input multiple output) channels , 
where the message transmitted by Alice is now annxn space-time code, a matrix 
with complex coefficients, which can be seen as a lattice A& in C™ , with A e a 
sublattice of A;,. Suppose that |Af,/A e | = 2 fe , then a message of k bits will label the 
different cosets of A e , while random bits are used to pick a point at random in the 
coset, that will be the actual transmitted point. This again addresses the problem 
of coset encoding in cyclic division algebras, using a different code design from that 
studied in this paper. 

As described in 31.11 the results of this paper provide a framework for coset 
coding in division algebras by identifying a large class of quotient rings of the 
natural order A. To take full advantage of this framework, we need to study codes 
over the various quotient rings that we have identified, and determine best ways to 
lift them to a code over A. This will be the focus of future work. 
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